A GENERALIZATION OF THE BARBAN-DAVENPORT-HALBERSTAM 

THEOREM TO NUMBER FIELDS 
(APPEARED IN JOURNAL OF NUMBER THEORY) 



ETHAN SMITH 

Abstract. For a fixed number field K, we consider the mean square error in estimating the 
number of primes with norm congruent to a modulo q by the Chebotarev Density Theorem 
when averaging over all q < Q and all appropriate a. Using a large sieve inequality, we 
obtain an upper bound similar to the Barban-Davenport-Halberstam Theorem. 



1. Introduction 

The mean square error in Dirichlet's Theorem for primes in arithmetic progressions was 
first studied by Barban [lj and by Davenport and Halberstam [3], 0] . Bounds such as the 
following are usually referred to as the Barban-Davenport-Halberstam Theorem, although 
this particular refinement is attributed to Gallagher. Let 



ip(x;q } a) : = log p. 



p m <x, 
p m =a (mod q) 



Then, for fixed M > 0, 



22 \^{x;q,a) j—) <xQlogx (1) 

(a,q)=l 

if x(logx) _M < Q < x. See [5j p. 169]. Here (p is the Euler totient function. The sum on 
the left may be viewed as the mean square error in the Chebotarev Density Theorem when 
averaging over cyclotomic extensions of Q. 

The inequality in ([T]) was later refined by Montgomery [T2] and Hooley [S] , both of whom 
gave asymptotic formulae valid for various ranges of Q. See also [2, Theorem 1]. Mont- 
gomery's method is based on a result of Lavrik [10] on the distribution of twin primes, while 
Hooley's method relies on the large sieve. For recent work concerning such asymptotics, 
see [EE]. 

Results of this type have also been generalized to number fields. Wilson considered error 
sums over prime ideals falling into a given class of the narrow ideal class group in [13] . 
While in [7], Hinz considered sums of principal prime ideals given by a generator which is 
congruent to a given algebraic integer modulo an integral ideal and whose conjugates fall 
into a designated range. 
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Let K be a fixed algebraic number field which is normal over Q. In this paper, we consider 
the mean square error in the Chebotarev Density Theorem when averaging over cyclotomic 
extensions of K. That is, we consider sums of the form 



ip K (x;q,a) 



E 



log Np. 



Np m <x, 
Np m =a (mod q) 



Here the sum is over powers of prime ideals of K, and there is no restriction to principal 
primes. 

For each positive integer q, we let A q := K flQ(Cj). So, A q is an Abelian (possibly trivial) 
extension of Q. We have a natural composition of maps: 



Gd{K{Q/K) 



Gal(Q(g/Q) 



(Z/qZ) 



(2) 



and in fact, Gdl(K(( q )/K) = Gal(Q(£ ? ) / 'A q ) . We let G q denote the image of composition of 
maps in ([2]). Then, in particular, G q = G&\(K(( q )/K). See the diagram below. 




(Z/flZ) 



Define (pxiq) '■= \G q \. By the Chebotarev Density Theorem, for each a 6 G q , 



ip K (x;q,a) 



E 



log Np 



x 



Np m <x, 
Np m =a (mod q) 



<PK(q)' 



Theorem 1. For a fixed M > 0, 



X 



q<Q aeG q 



<PK(q) 



<S xQ log x 



if x(\ogx) < Q < x. 

Remark 1. Note that the above agrees with ([T]) when K = Q. The method of proof is 
essentially an adaptation of the proof of ([T]) given in [5J pp. 169-171], the main idea being 
an application of the large sieve. 

Remark 2. We say nothing about the constant implied by the symbol in the present 
paper. However, the author has recently adapted the methods of Hooley [8] to refine the 
result into an asymptotic formula. This work is the subject of a forthcoming paper. 
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Remark 3. The above result is unconditional and gives a better bound than the Grand 
Riemann Hypothesis (GRH). See Section H] for comparison with GRH. 



2. Preliminaries and Intermediate Estimates 



We will use lower case Roman letters for rational integers and Fraktur letters for ideals of 
the number field K. In particular, p will always denote a rational prime and p will always 
denote a prime ideal in Ok, the ring of integers of K. We also let g(K/Q;p) and f(K/Q;p) 
denote the number of primes of K lying above p and the degree of any prime of K lying 
above p, respectively. Note that f(K/Q;p) is well-defined since K is normal over Q. 

Let X(q) denote the character group modulo q, X*(q) the characters which are primitive 
modulo q, and let G^ denote the subgroup of characters that are trivial on G q . Then 

the character group G q is isomorphic to X(q)/G q L , and the number of such characters is 
^Pk{q) — \Gq\ — { p{ < i)l\Gq |- As usual, we denote the trivial character of the group X(q) by 



For any Hecke character £ on the ideals of Ok-, we define 



Na<x 



and for each character \ 6 X(q), we define 




X ^ Xo (mod Gq), 
X = Xo (mod G^). 



Here, Ak is the von Mangoldt function defined on the ideals of Ok, i-e., 




logNp, a = p m , 
0, otherwise. 



Lemma 1. 




Proof. For n G N, we define 



D K (n) 



#{p m < O k : Np 



rn 



n}; 




Now, note that 



fe(i,XoN) = x(Na)A K (a) 



J2x(n)D K (n)A K (n). 



No<i 
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n<x 



k\2 



We apply the large sieve in the form of Theorem 4 in chapter 27 of [5] to see that 
E hM*, X oN)| 2 « ( x + Qi)J2(D K (n)A* K (n)) 2 

q<Q rVl) xG X*(q) n<x 

= (x + Q 2 ) g(K/Q;p)D K (p k )A* K (p , 
« (x + Q 2 ) A A'(P m ) 2 

Np m <x 

<C (x + Q 2 )xlogx. 

□ 

Lemma 2. If and £2 ore Hecke characters modulo q± and q2 respectively, and induces 
£2, then 

*I>k(x,&) = iJ)k{x,Zi) + ((\ogqx) 2 ) , 

where (q) = q2 fl Z. 
Proof. 



|^Mz,fi) - ^(^,6)1 



£ 6(p m )logNp 



Np m <:r, 
(P,qa)>l 

[log x/ log pj 

E E * 

p|q fc=l, 
f(K/Q;p)\k 

\ogx 



< 



D K {p k )f{K/Q-p)\og 



V 



(P>9)>1 



«E 



logp 



p)f(K/Q;p) \ogp 
logp <C (log go;) 2 . 



□ 



Lemma 3. If \ is a character modulo q < (logx) M+1 ; then there exists a positive constant 
C (depending on M) such that 



ip' K {x, X N) <C xexp j— C\/logx j 



Proof. As a Hecke character on the ideals of (9^, x N may not be primitive modulo qOx- 
Let £ = £ x be the primitive Hecke character which induces x N, and let f x be its conductor. 
Write s = a + it. By P Theorem 5.35], there exists an effective constant Co > such that 
the Hecke L-function L(s, £) := E^ Na<;c £(a)(Na) _s has at most one zero in the region 



a > 1- 



c 



[K:Q]log(|^|Nf(|*| + 3))' 



(3) 



where c?^ denotes the discriminant of the number field. Further, if such a zero exists, it is 
real and simple. In the case that such a zero exists, we call it an "exceptional zero" and 
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denote it by Thus, by [9J Theorem 5.13], there exists c\ > such that 

—c\ log x 

y/hgX + log Nf 

where 

1, £ trivial, 
0, otherwise, 

and the term arf//^ is omitted if the L-function L(s, £) has no exceptional zero in the 
region ([3]). Now, since f x \qOx and g < (logx) M+1 , we have the following bound on the error 
term: 

x ex P I lQ f X r ( lQ g( xN fx)) 4 < xex P |-c 2 v / iog^) 

t Vloga; + logNf x J I J 

for some positive constant C2. 

By Theorem 3.3.2], we see that for every e > 0, there exists a constant c t > such that 
if /?£ is an exceptional zero for L(s, £), then 

^ < (Ny 7 - ~ 

Thus, 

^ < xexp {-c e (logx)g~ [/r:Q]e } < xexp {-c e (logx) 1/2 } 



upon choosing e so that [K : Q]e = (2M + 2) x . Whence, for q < (logx) M+1 , there exists 
C > such that 



V'kOejO — ^ x + O ^cexp |— C^/logx j 
Therefore, by Lemma [2J 

^(x, x ° N) <C xexp |— C^y/logxj 
for g < (logx) M+1 . □ 



3. Proof of Main Theorem 
For a G G g , we define the error term Ek(x] q, a) '■= iPk(x] Q, °) — ^Tqj ; an d n °t e that 



£ x (x; g, a) = — V x(a)^ x (x, X ° N). 

<Pk{.Q) ~ 

X&G q 
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Now we form the square of the Euclidean norm and sum over all a G G q to see 



£l^(*;g,a)| 2 = ^£ 



a&G„ 



a£G„ 



X^Gg 



E E E Xi{a)X2{a)^' K {x,xi oN)f K (x,X2 oN) 



1 



= i)E l^(*,XoN)| 2 . 
^ vy; xe*(g) 

For each x G <-f(g), we let x* denote the primitive character which induces X- By Lemma [2J 
we have ip' K (x,x ° N) = ^'k( x iX* ° N) + O ((loggx) 2 ). Hence, summing over q < Q and 
exchanging each character for its primitive version, we have 

££^(x;g,a) 2 «£(loggx) 4 + £-^ T £ \^' K (x, X * ° N)| 2 . 

The first term on the right is clearly smaller than logx, so we concentrate on the second. 
Now, 

E^ E K(^x*°n)i 2 = E E K(^xoN)i 2 £ -i 



q<Q X £X*(q) 



k<Q/q 



ip(kq) 



« E^f 1 ^) E I^.XoN)| a (4) 



since ^fc<Q/q l/ip(kq) <C ^(g)^ 1 log(2<5/g). See [SI p. 170]. The proof will be complete once 
we show that (jl]) is smaller than xQ log x for Q in the specified range. 

As with the proof of (QQ) in [SI pp. 169-171], we consider large and small q separately. We 
start with the large values. Since i/j' k (x, ^oN) <C i!>k( x , X ° N), by Lemma [TJ we have 



E 



U 



cp(q) ^ 



\ip' K (x,x°N)\ 2 < (x + U 2 )x\ogx, 



which implies 



-Tt( 1o S— ) E l^(^,X°N)| 2 «(xf/- 1 + f/)xloga;('log 



U<q<2U 



X£X*{q) 



2Q 
U 



for 1 < 2U < Q. Summing over U = Q2 k , we have 

I log(Q/Ql) 

-^r(log^) l^(^X°N)| 2 « xlogx jh \x2 k Q- 1 + Q2- k ) 

Qi<q<Q ^ q ' xeX*(g) k=l 

<C x 2 Q^ 1 {\ogx) logQ + xQlogx 

<C xQ\ogx (5) 

if x(logx)" M < Q < x and Q 1 = (\ogx) M+1 . 

We now turn to the small values of q. Applying Lemma [3J we have 

£_LAog^) l^(^X°N)| 2 « Q 1 (logQ)(xexp{-c v 4oi^}) 2 

q<Ql (P[q) V q J X 6**(<?) 7 

< a; 2 (loga;) _M < xQlogx. (6) 
Combining (jSJ) and fl6]), the theorem follows. □ 

4. Comparison with GRH 

Using the bound on the analytic conductor of the L-function L(s, x ° N) given in [9j p. 
129], GRH implies 

^^^(x;g,a) 2 = £ -L £ |^(*, X oN)| 2 

q<QaGG q q<Q ^™ XdX{q) 

« (Vidogx)')^-^ £ i 

= xQ(logx) 4 . 
See [HI Theorem 5.15] for this implication of GRH. 
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